#include "main/utils.h"
using namespace std;

class Solution {
public:
    int integerBreak(int n) {
      if (n == 2)
        return 1;
      if (n == 3)
        return 2;

      int ret = 1;
      while (n > 0) {
        if (n == 4) {
          ret *= 4;
          return ret;
        } else if (n >= 3) {
          ret *= 3;
          n -= 3;
        } else {
          ret *= n;
          n = 0;
        }
      }
      return ret;
    }
};

int main() {
  int num = 10;
  Solution su;
  cout << su.integerBreak(num) << endl;

  return 0;
}
